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LACUNARY RECURRENCES FOR EISENSTEIN SERIES 
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Abstract. Using results from the theory of modular forms, we reprove and extend a 
result of Romik about lacunary recurrence relations for Eisenstein series. 


1. Introduction 

It is a classical result from the theory of elliptic functions that the Eisenstein series 

( 9k 00 

(1.1) Gfc(r) := ^ (mr + n)~ k = 2( > [k) I 1 — — EE^ 2 ™ 

(m,n)eZ 2 \{( 0,0)} \ n= 1 d\n 

where k > 2 is an even integei0, r is an element of the complex upper half-plane H, and Bk 
denotes the fcth Bernoulli number, satisfy the following recurrence relation 

(1.2) (n - 3)(2n - l)(2n + 1 )G 2n = 3 ^ (2 p- 1)(2 q - 1 )G 2p G 2q . 

P,q>2 

p+q=n 

From the analytic properties of the zeta function w(s), which is basically a special case 
of a Witten zeta function and is essentially a Dirichlet series generating function of the 
dimensions of irreducible representations of SU(3), Romik [ L lj derived a new recurrence 
relation, given by 

( 2n ) 

\2k — 1/ s~i x-y 

7-- Z^ r 2n+2k'^ r An-2k+2- 

( 2 n+%-l) 

The most striking difference between the recurrences ([L2j) and m is that in m, only 
about a third of the previous Eisenstein series are needed, while in (11.21) . all Eisenstein series 
occur. 

In the end of [lj, Romik asked for a direct proof of (11.31) using the theory of modular 
forms. Here, we provide such a proof, and in particular show that Romik’s example is 
a natural, and especially symmetric, instance of general relations among products of two 
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^Note that for k = 2, we have to fix a certain order of summation to ensure convergence of the defining 
double series and that the Fourier expansion given is still valid. 
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Eisenstein series which have been classified in [2] and which are closely related to the theory 
of period polynomials (see mm- In particular, we show the following. 

Theorem 1.1. For all n £ N, m holds. 

As further examples of such identities, we record two additional lacunary recurrences, i.e. 
recurrences which use relatively few terms, for the Eisenstein series Gqu and G§ n + 4 , which 
we give in the following two theorems. 


Theorem 1.2. For all n > 2, we have 
'6 n + K 
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Theorem 1.3. For all n G N, we have 
T n + 3^ 
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2n+2k Gin— 2fc+4 


As an immediate consequence, by considering only the constant terms in the Eisenstein 
series above, one recovers several of the lacunary recurrences for Bernoulli numbers which 
were systematically studied by Agoh and Dilcher mm As examples of the new recurrences 
proven, we offer the following special cases of Theorems 11.21 and 11.31 


llGio — 5G4GQ , 

143Gi2 = 42G 4 G 8 + 25Gg, 

221Gi6 = 60C?6 Gio + 49G§, 

323Gi8 = 55GgGi2 + 105GgGio, 

7429G 2 2 = 1001G 8 Gi4 + 2706 Gi 0 Gi2, 
2185G 24 = 182G 8 Gi 6 + 546Gi 0 Gi 4 + 363 G 2 l2 . 
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2. Linear relations among Eisenstein series 

All linear relations among products of two Eisenstein series GiGj and the weight i + j 
Eisenstein series have been classified in Theorem 1 of [2], which we recall here. Their proof 
relies on partial fraction decompositions and extends previous work of Zagier [4] and Popa 
p]. To explain their results, define for integers r, s > 2 the function 


$2 ,r 


h,s 


Pr,s ■= G r G s + — G' s + ^G' r . 

s r 


where the ' denotes the renormalized derivative is the usual Kronecker delta 

symbol, and we set G r := 0 if r is odd. With this, we can state Theorem 1 in |2| as follows. 

Theorem 2.1. Let r,s,t> 1 be integers such that k := r + s + t — 1 > 4. Then we have 

°= e 

i+j=k ' ' ' 7 

( 2 . 1 ) + £ 

j+h=k v 7 v 7 

+ ( E Cll 1 )(r-i) ( - 1) ‘ + ’ (ft ' i - ( “ 1) ‘ G * ) - 

All linear relations among Gk and P 2 j,k- 2 j, j = 1; LiJ are °f the form (12.11) . 

In particular, the relations in (|1.3j) must arise as specializations of the previous theorem. 
Indeed, by setting r = s = t = 2n + l for n € N, hence k = 6n + 2, we obtain the following 
immediate consequence. 


Corollary 2.2. The following identity holds for all n £ N, 
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Proof. By our choice of parameters, all the sums on (|2.1I) are equal. Furthermore, the 
product ( ? 2 ^ ; 1 ) ( 6,t 2 n +1 ) occLU'iug hi the sum is zero unless we have 2n + 1 < i < 4n+ 1. Now 
we make the index shift i i —k + 2n and bring the terms involving only Gk to the left-hand 
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side to obtain 



Since by definition P r s is identically zero if one of r and s is odd, we obtain the desired 
result. □ 


Theorem 1.1 is a consequence of the following identity for binomial coefficients. 
Lemma 2.3. Let n > 1 and define 


Then we have that 

1 /2n + 2k — 1\ /An — 2k + 1\ _ 1 (4n + l)! ( 2 k- 1 ) 

5RI 2 n )\ 2 n )~6n + l' (2 n)! 2 ( 2n ^ k _ 1 ) 

for all 1 < k < n. 


f 4 n -j + l\ 
V 2n )■ 


'■= 


2 n + j — 1 
2 n 


Proof. After simplifying the claim by canceling out terms in the binomial expressions, we 
find that the claim is equivalent to the identity B(n ) = ( 6 2 + 1 ) • We use the following identity 
due to Hagen and Rothe (see 0), which is valid for a, b, c, k € N whenever the denominator 
doesn’t vanish: 



Setting k = 2 n, a = 2n + 1, b = 1, c = An, we find 


/6n + 1\ _ y, (2 n + 1) (In + 1 + j\ fAn — j\ _ /2?r + j\ /An — j\ 

V 2n ) ^ (2n + j + l) V j / V2n - j/ ^ V 2n / 

which is equivalent to the claim after a shift in j. □ 

Remark: The identity in Lemma 2.2 of |lj, shown basically by the celebrated Wilf-Zeilberger 
method, is equivalent to the one shown here with more elementary methods. 

In the above proof, we note that the Eisenstein series of weight 6n + 2 are particularly 
special as these correspond to a choice of parameters in Theorem 2.1 where r = s = t. To 
illustrate the power of Theorem 2.1, here we offer similar recurrences for the other residue 
classes modulo 6. In order to obtain recurrences which are “as lacunary as possible”, one 
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easily sees from ()2.1L that for a given weight k, one has to choose r, s, t all odd and as large 
as possible, since then most of the binomial coefficients in the sums will vanish. 


Proof of Theorem \1.2[ Choosing (r, s, t ) = (2 n — 1, 2n + 1, 2 n + 1), and hence k = 6n (for 
n > 2), in (12.ID . we obtain 
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y-i) h ( PhM _ h -(-i) h G(in ). 


By reversing the order of summation in the third of these sums, we see that it equals the 
second one. If we now omit the terms where the binomial coefficients vanish (i.e. those 
where i < 2n or i > 4 n resp. j < 2n — 2 or j > An) and shift the summation as in the proof 
of Corollary 12.21 we obtain the identity 


2 n 


( /2n + j — 1\ {An — j — 1 

{£( - 

n 1 '2n + 2k - 1\ (An - 2k - 1\ 
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The sums on the left hand side can be simplified using ()2.2I) and by straightforward 
manipulation of binomial coefficients: 

For the first sum we can choose a = 2n + 1, 6=1, c = 4n — 2, k = 2n — 2, so that, after 
an index shift, we have by (|2.2I) 


2n—1 
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For the second sum we choose a = 2n — 1, 6=1, c = 4n, A: = 2n, which gives the identity 


2n+l 


2n + j — 3\ /4?r — j + 1 


6n — 1 
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Now we compute directly 

/6n —1\ /6n—1\ (6n - l)!(2n(2n - 1) + 2 • 4n(4n + 1)) 

\2n-2j + V 2n ) ~ (2n)!(4n +1)! 

_ (6n - l)!(36n 2 + 6n) _ /6n + 1\ 
(2n)!(4n + 1)! “ \ 2 n )' 


□ 


In order to prove Theorem Q, we choose (r, s, t ) = (2n + 1, 2n + 1, 2n + 3) (n > 1) in 
(12.111 and proceed in the same manner as in the proof of Theorem ll.2i . Since it would be 
almost literally the same proof, we omit it here. We just note that in this situation, the 
factor in front of Ge n + 4 , cannot be simplified to a single binomial coefficient. 
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